package com.xjl.sort;

import com.xjl.utils.SortUtil;

/**
 * @描述： 解决荷兰国旗问题
 * @作者： 许JIAN林
 */
public class FlagSort {

    public static int[] flag( int[] arr, int num){
        int L = -1;
        int R = arr.length ;
        int cur = 0;
        while (cur < R){
            if (arr[cur] < num){
                //当前值小于给定的数时
                SortUtil.swap(arr, ++L ,cur++);
            } else if(arr[cur] > num ) {
                //当前值大于给定的数时
                SortUtil.swap(arr, --R, cur);
            }else {
                cur++;
            }
        }
        return new int[] { L+1, R - 1};
    }

    public static void main(String[] args) {

        System.out.println(-1/2);
        int[] getarr = SortUtil.getarr(10, 100);


        int[] flag = flag(getarr, 50);
        SortUtil.display(getarr);
        SortUtil.display(flag);

    }
}
